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METHOD, APPARATUS, AND PROGRAM FOR DETERMINING CORRECT 
CARTRIDGE ORIENTATION IN AN AUTOMATED TAPE LIBRARY 

BACKGROUND OF THE INVENTION 



1 # Technical Field: 

The present invention relates to storage tapes and, 
in particular, to automated tape libraries. Still more 
particularly, the present invention provides a method, 
10 apparatus, and program for determining correct cartridge 
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orientation in an automated removable media library. 

2. Description of Related Art: 

A tape library is a high- capacity data storage 

15 system for storing, retrieving, reading, and writing 

multiple magnetic tape cartridges. Also called a "tape 
automation system," a tape library contains storage racks 
for holding the cartridges and a robotic mechanism for 
moving the cartridge to the drives. Suppliers of 

20 inexpensive automated tape libraries typically do not 

provide trained personnel to support the tape libraries. 
With the cartridge layout in some libraries, there is a 
potential for an end user to incorrectly orient 
cartridges when placing them in the library during 

25 installation and during cartridge import operations. 
Having this problem occur in the field with 
untrained personnel will likely cause an increased volume 
of calls to telephone support centers, resulting in an 
added cost to the tape library suppliers and their 

30 partners. Furthermore, untrained personnel may not 
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realize that errors occur because cartridges are oriented 
incorrectly. Thus, customers may unjustly develop 
unfavorable perceptions of tape library quality. These 
false perceptions may affect futures sales. 

Therefore, it would be advantageous to provide a 
mechanism for determining correct cartridge orientation 
in an automated tape library. 
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SUMMARY OF THE INVENTION 



The present invention provides an enhanced media 
library that detects incorrectly oriented cartridges 
5 during initialization. During a cell audit phase of 
library initialization, label position information is 
collected about each readable cartridge label. Based on 
unique characteristics of cartridge and label 
combinations, cartridge orientation is determined. A 
10 list of incorrectly oriented cartridges is compiled using 
this technique. A list of unreadable or unlabeled 
cartridges is also compiled. 

An additional initialization phase is used to 
attempt a robotic get/put operation on each unreadable or 
13 15 unlabeled cartridge and each cartridge that is 
Ij incorrectly oriented based on the label. If the get/put 

operation fails, then the cartridge is added to the list 
of incorrectly oriented cartridges. When an incorrectly 
oriented cartridge is detected, the library fails 
20 initialization and indicates that incorrectly oriented 
cartridges are found. 

The media library may also execute an audit during 
import operations when a cartridge access port is closed. 
When an incorrectly oriented cartridge is detected during 
25 the cartridge access port audit, the cartridge access 
port is marked as inaccessible to the host, preventing 
usage of the cartridge access port until all cartridges 
in the cartridge access port are correctly oriented. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figures 1A, IB, and 1C depict a pictorial 
representation of an automated media library in which the 
present invention may be implemented; 

Figure 2 depicts an exemplary arrangement of a 
plurality of cartridges in a media library in accordance 
with a preferred embodiment of the present invention; 

Figure 3 is a block diagram illustrating the 
functional components of an automated media library in 
accordance with a preferred embodiment of the present 
invention; 

Figure 4 is a flowchart illustrating the operation 
of a cell audit phase in accordance with a preferred 
embodiment of the present invention; and 

Figure 5 is a flowchart illustrating the operation 
of a cartridge access port audit phase in accordance with 
a preferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures, Figures 1A and IB 
depict a pictorial representation of an automated media 
5 library in which the present invention may be 

implemented. Particularly, with respect to Figure 1A, 
automated media library 100 is a high-capacity data 
storage system for storing, retrieving, reading and 
writing multiple magnetic tape cartridges. Automated 
© 10 media library 100 includes a picker mechanism 102, also 
M referred to as a "grabber" or "hand" mechanism. The 

P picker mechanism is a robotic device that moves along U- 

shaped track 104 and retrieves and places tapes into 
cartridge storage cells 106, 108 or drives 110, 112. 
O 15 Cartridge storage cells 106, 108 are receptacles for 

a holding the tape cartridges that make up the library. 

H Each time a tape is to be read or written, picker 

mechanism 102 retrieves the tape from its storage cell 
("get" operation) and places it in one of drives 110, 112 
20 ("put" operation) . When the tape cartridge is no longer 
being read or written, the picker mechanism then 
retrieves the cartridge from the drive and returns it to 
its corresponding cartridge storage cell. The automated 
tape library shown in Figure 1A is exemplary and may 
25 include more or fewer cartridge storage cells, drives, 
and picker mechanisms in varying configurations, 
depending upon the implementation. 

Automated media library 100 also includes cartridge 
access port (CAP) 114. The CAP is a mechanical device 
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for inserting tape cartridges into the library. The 
automated media library considers the cartridges in the 
CAP as any other cartridge in the library. However, when 
the library housing is normally opened and closed, the 
library undergoes a lengthy initialization and audit 
phase. Therefore, CAP 114 allows cartridges to be 
interchanged without opening the library housing. 

In the example shown in Figure 1A, the CAP holds one 
tape cartridge. However, a person of ordinary skill in 
the art will recognize that the CAP may be modified to 
accommodate more tape cartridges, depending upon the 
implementation. Automated media library 100 is shown as 
a tape library; however, the library may also be used to 
provide access to other removable media, such as magnetic 
or optical disks. 

Turning now to Figure IB, a reverse view of picker 
mechanism 102 is shown. Picker mechanism 102 includes 
hook 116, referred to as a "grabber" or "hand," that is 
used to grip the tape cartridges in the cartridge storage 
cells and the CAP. The picker mechanism moves along the 
track to orient grabber 116 in front of a desired tape 
cartridge. Then, picker mechanism retrieves the 
cartridge via hook 116 . 

With reference now to Figure 1C, another view of 
picker mechanism 102 is shown. Picker mechanism 102 also 
holds camera 118. The camera may read information from 
labels affixed to the ends of the tape cartridges. The 
field of view of the camera is shown by cone 120. The 
information gathered from camera 118 may include, for 
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example, recognition of characters, orientation of 
information on the label, position information on the 
label, whether the label is unreadable, and whether the 
tape cartridge is unlabeled. This information may be 
5 used to determine whether the tape cartridge is correctly 
oriented. 

Turning now to Figure 2, an exemplary arrangement of 
a plurality of cartridges in a media library is shown in 
accordance with a preferred embodiment of the present 
Q 10 invention. Particularly, an automated media library may 
include tape cartridges 210, 220, 230, 240, 250 held in 
storage cells in the orientation illustrated in Figure 2. 
The picker mechanism expects the tape cartridges to be 
inserted into the storage cells in a predetermined 
15 orientation. The camera may read information from labels 
affixed to the ends of the tape cartridges, 
ji* For example, label 252 is affixed to cartridge 250. 

The label may include, for example, barcode 254 and text 
256 made up of characters. In accordance with a 
20 preferred embodiment of the present invention, a 

controller receives label information from the camera and 
uses this information to determine whether the tape 
cartridge is correctly oriented. For example, based on 
the location of barcode 254 and the orientation of text 
25 256, the controller may determine that cartridge 250 is 
correctly oriented. However, based on the information on 
label 242, such as the location of barcode 244, the 
controller may determine that cartridge 240 is 
incorrectly oriented. 
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The processor may also compile a list of cartridges 
for which the orientation is unknown. For example, the 
processor may determine that the orientation of cartridge 
240 is unknown based on the label information, rather 
5 than assume that the cartridge is incorrectly oriented. 
Furthermore, the processor may include cartridges for 
which the label is missing or unreadable in the 
orientation unknown list. For example, cartridge 230 is 
unlabeled. The processor may then determine whether 
10 these cartridges are indeed incorrectly oriented by 

attempting a get/put operation on these cartridges using 
picker mechanism 102 in Figure 1A. If the cartridges are 
incorrectly oriented, the hook in the picker mechanism 
will fail to grab onto the cartridge and the get /put 
15 operation will fail. 

With reference now to Figure 3, a block diagram 
3"* illustrating the functional components of an automated 

tape library is shown in accordance with a preferred 
embodiment of the present invention. The tape library 
20 includes grabber interface 302 and imaging interface 304. 
The grabber mechanism receives information from and sends 
information to the grabber interface. The imaging 
interface receives image information collected from an 
imaging device, such as camera 118 in Figure 1C. Imaging 
25 interface may receive image information from other 

imaging devices, such as magnetic ink readers. Label 
reader 306 processes the image information to gather 
information about each readable cartridge label. Label 
reader 3 06 may determine label type and the orientation 



m 



Docket No. 2001-052-TAP 



of information on the label. Get/put module 308 
instructs the tape library to perform a get/put operation 
on cartridges. 

The tape library also includes controller 310. The 
controller controls the components of the tape library, 
including grabber interface 302 , imaging interface 304, 
label reader 306, and get/put module 308. Controller 310 
also processes the information gathered from the imaging 
interface and label reader to determine incorrectly 
oriented cartridges, cartridges for which the label is 
unreadable, and unlabeled cartridges. The identification 
(ID) of each unlabeled cartridge and each cartridge with 
an unreadable label is stored in orientation unknown list 
312. The ID of each cartridge that is incorrectly 
oriented based on label position is also stored in 
orientation unknown list 312. 

Controller 310 also controls get/put module 308 to 
perform a get/put operation on each cartridge in 
orientation unknown list 312. If the get/put operation 
fails, then the identification of the cartridge is added 
to incorrectly oriented list 314. Upon a subsequent 
initialization, the controller may also perform a get/put 
operation on each cartridge in the incorrectly oriented 
list to verify that the orientation has been corrected. 

The components in Figure 3 may be hardware, such as 
specially designed circuitry, or software. In accordance 
with a preferred embodiment of the present invention the 
components may be a combination of hardware and software, 
such as firmware. Furthermore, orientation unknown list 
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312 and incorrectly oriented list 314 may be stored in 
volatile storage, such as random access memory, or 
persistent storage, such as a hard disk or tape 
cartridge. The system shown in Figure 3 may also include 
sensor interface 316 for detecting when the library 
housing is opened or closed and when the CAP is engaged. 
Thus, controller 310 may launch initialization and a cell 
audit phases when the library housing is closed and 
launch a CAP audit phase when the CAP is engaged. 

With reference to Figure 4, a flowchart illustrating 
the operation of a cell audit phase is shown in 
accordance with a preferred embodiment of the present 
invention. The process begins and reads a cartridge 
label (step 402) . A determination is made as to whether 
the label is readable (step 404) . If the label is 
readable, a determination is made as to whether the 
cartridge is oriented correctly based on label position 
(step 406) . If the cartridge is not oriented correctly 
based on label position, the process stores the cartridge 
ID in the orientation unknown list (step 408) and a 
determination is made as to whether the cartridge is the 
last cartridge in the library (step 410) . If the 
cartridge is correctly oriented in step 406, the process 
proceeds to step 410 to determine whether the cartridge 
is the last cartridge in the library. 

If the label is unreadable in step 404, the process 
stores the cartridge ID in the orientation unknown list 
(step 412) . Next, the process proceeds to step 410 to 
determine whether the cartridge is the last cartridge in 
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the library. If the cartridge is not the last cartridge, 
the process returns to step 402 to read the next 
cartridge label. If the cartridge is the last cartridge 
in the library in step 410, a determination is made as to 

5 whether the orientation unknown list is empty (step 414) . 
If the orientation unknown list is not empty, the 
process performs a get/put operation on a cartridge in 
the orientation unknown list (step 416) . Thereafter, a 
determination is made as to whether the get /put operation 

10 is successful (step 418) . If the get/put operation is 
not successful, the process stores the cartridge ID in 
the incorrectly oriented list (step 420) and removes the 
cartridge ID from the orientation unknown list (step 
422) . If the get /put operation is successful in step 

15 418, the process simply removes the cartridge ID from the 
orientation unknown list (step 422) . 

If the orientation unknown list is empty in step 
414, a determination is made as to whether the 
incorrectly oriented list is empty (step 424) . If the 

20 incorrectly oriented list is empty, the process ends. 
However, if the incorrectly oriented list is not empty, 
the process presents an initialization failure 
notification (step 426) , presents the incorrectly 
oriented list (step 428) and ends. 

25 Turning now to Figure 5, a flowchart illustrating 

the operation of a cartridge access port audit phase is 
shown in accordance with a preferred embodiment of the 
present invention. The process begins and reads a 
cartridge label (step 502) . A determination is made as 
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to whether the label is readable (step 504) . If the 
label is readable, a determination is made as to whether 
the cartridge is oriented correctly based on label 
position (step 506) . If the cartridge is not oriented 
correctly based on label position, the process stores the 
cartridge ID in the orientation unknown list (step 508) 
and a determination is made as to whether the cartridge 
is the last cartridge in the library (step 510) . If the 
cartridge label is correctly oriented in step 506, the 
process proceeds to step 510 to determine whether the 
cartridge is the last cartridge in the cartridge access 
port . 

If the label is unreadable in step 504, the process 
stores the cartridge ID in the incorrectly oriented list 
(step 512) . Next, the process proceeds to step 510 to 
determine whether the cartridge is the last cartridge in 
the cartridge access port. If the cartridge is not the 
last cartridge, the process returns to step 502 to read 
the next cartridge label. 

If the cartridge is the last cartridge in the 
library in step 510, a determination is made as to 
whether the orientation unknown list is empty (step 514) . 
If the orientation unknown list is not empty, the process 
performs a get/put operation on a cartridge in the 
orientation unknown list (step 516) . Thereafter, a 
determination is made as to whether the get/put operation 
is successful (step 518) . If the get/put operation is 
not successful, the process stores the cartridge ID in 
the incorrectly oriented list (step 520) , removes the 
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cartridge ID from the orientation unknown list (step 
522) , and returns to step 514 to determine whether the 
orientation unknown list is empty. If the get/put 
operation is successful in step 518 , the process removes 
the cartridge ID from the orientation unknown list (step 
522) and returns to step 514 to determine whether the 
orientation unknown list is empty. 

If the orientation unknown list is empty in step 
514, a determination is made as to whether the 
incorrectly oriented list is empty (step 524) . If the 
incorrectly oriented list is empty, the process ends. 
If, however, the incorrectly oriented list is not empty 
in step 524, the process presents a CAP initialization 
failure notification (step 526) , presents the incorrectly 
oriented list (step 528) , marks the CAP as inaccessible 
to the host (step 530), and ends. 

Thus, the present invention solves the disadvantages 
of the prior art by gathering information about each 
readable cartridge label. From the label information, 
the orientation of the cartridge may be determined. For 
each cartridge with an unreadable label or no label, the 
tape library attempts a get /put operation. If the 
get/put operation fails, the cartridge is marked as 
incorrectly oriented. Alternatively, the tape library 
may attempt a get/put operation on all cartridges. A 
similar process is performed when a cartridge access port 
is closed and the cartridge access port is marked 
inaccessible to the host when an incorrectly oriented 
cartridge is detected. 
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It is important to note that while the present 
invention has been described in the context of a fully 
functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of 
5 the present invention are capable of being distributed in 
the form of a computer readable medium of instructions 
and a variety of forms and that the present invention 
^ applies equally regardless of the particular type of 

0 signal bearing media actually used to carry out the 

0 10 distribution. Examples of computer readable media 

include recordable- type media such a floppy disc, a hard 
disk drive, a RAM, and CD-ROMs and transmission-type 
media such as digital and analog communications links. 
The description of the present invention has been 
15 presented for purposes of illustration and description, 
but is not intended to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and 
variations will be apparent to those of ordinary skill in 
the art. The embodiment was chosen and described in 
20 order to best explain the principles of the invention, 
the practical application, and to enable others of 
ordinary skill in the art to understand the invention for 
various embodiments with various modifications as are 
suited to the particular use contemplated. 



